﻿//using System;
//using System.Collections.Generic;
//using System.Linq;
//using System.Text;
//using System.Threading.Tasks;

//using System;
//using System.Runtime.Intrinsics.Arm;


//namespace xiaohongshu
//{
//    class Sol3
//    {
//        public int CalculateUgliness(int n, int[] categories, int[] movable)//暴力
//        {

//            //前面有i个1,j个2，当前是0，最小美观度是多少
//            //当前不可以移动
//            //现在是1而且前面的不可以移动，所以美观度不变
//            //现在是1而且前面的可以移动（会把2移动过来），所以美观度加1
//            dp[i][j][0] = dp[i-1][j][0]， dp[i - 1][j][1] + 1;
//            //1，0    1，1
//            //当前可以移动

//            //现在是2，前面的不可以移动，所以美观度+1
//            //现在是2，前面的可以移动（会把2移动过来），所以美观度不变
            

//            dp[i][j][1] = min(dp[i][j - 1][0] + 1, dp[i][j - 1][1]);
//            //2，0    2，1


//        }

//        //计算不美观度

//        public int CalScore(int[] categories)
//        {

//            int score = 0;
//            int len = categories.Length;
//            for (int i = 1; i < len; i++)
//            {
//                if (categories[i] != categories[i - 1])
//                {
//                    score++;
//                }
//            }
//            return score;
//        }

//        public static void Swap(ref int a, ref int b)
//        {
//            int temp = a;
//            a = b;
//            b = temp;
//        }

//    }

//    class Program3
//    {
//        public static void Main3(string[] args)
//        {
//            string line;
//            while ((line = Console.ReadLine()) != null)
//            {

//                string[] tokens = line.Split();
//                int n = int.Parse(tokens[0]);
//                line = Console.ReadLine();
//                tokens = line.Split();
//                int[] categories = new int[n];

//                for (int i = 0; i < n; i++)
//                {
//                    categories[i] = int.Parse(tokens[i]);
//                }

//                line = Console.ReadLine();
//                tokens = line.Split();
//                int[] movable = new int[n];

//                for (int i = 0; i < n; i++)
//                {
//                    movable[i] = int.Parse(tokens[i]);
//                }

//                Sol3 sol = new Sol3();
//                int res = sol.CalculateUgliness(n, categories, movable);
//                Console.WriteLine(res);


//            }
//        }


//    }
//}
////5
////1 2 1 2 1
////0 1 1 0 1
